On Additive Bases

نویسنده

  • Y. O. Hamidoune
چکیده

The critical number of G, denoted by c(G), is the smallest s such that Σ(S) = G for every subset S of G with cardinality s not containing 0. The parameter c(G) was first studied by Erdős and Heilbronn in [4]. They obtained the inequality c(Zp) ≤ 3 √ 6p. Olson proved in [13] that c(Zp) ≤ √ 4p− 3 + 1. The authors of [1] obtained the inequality c(Zp) ≤ √ 4p− 7. The evaluation of c(G) for groups with composite order was first considered by Mann and Olson. They obtained the inequality c(Zp⊕Zp) ≤ 2p− 1 in [11]. Mann and Wou proved that c(Zp ⊕ Zp) = 2p − 2 in [12]. Diderrich proved in [2] the inequality p + q − 2 ≤ c(G) ≤ p+ q − 1, where G is an abelian group of order pq and q is a prime. He conjectured that c(G) = |G|/p + p − 2 if |G|/p is composite, where p is the smallest prime dividing |G|. This conjecture is proved by Diderrich and Mann in [3] for p = 2. Peng [15] proved Diderrich’s conjecture if G is the additive group of a finite field. Lipkin [9] obtained a proof of this conjecture in the case of cyclic groups with large order. This conjecture is proved by one of the present authors in [5] for p ≥ 43 and by the authors of [8] for p = 3. In this paper we achieve the evaluation of c(G), solving the above mentioned conjecture.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Additive Bases and Extremal Problems in Groups, Graphs and Networks

Bases in sets and groups and their extremal problems have been studied in additive number theory such as the postage stamp problem. On the other hand, Cayley graphs based on specific finite groups have been studied in algebraic graph theory and applied to construct efficient communication networks such as circulant networks with minimum diameter (or transmission delay). In this paper we establi...

متن کامل

Near-best Basis Selection Algorithms with Non-additive Information Cost Functions

Search algorithms for finding signal decompositions called near-best bases using decision criteria called non-additive information costs are proposed for selecting bases in wavelet packet transforms. These new methods are compared with the best bases and additive information costs of Coifman and Wickerhauser [1]. All near-best and best bases were also compared with the matching pursuit decompos...

متن کامل

Top-Down and Bottom-Up Tree Search Algorithms for Selecting Bases in Wavelet Packet Transforms

Search algorithms for finding signal decompositions called near-best bases using decision criteria called non-additive information costs have recently been proposed by Taswell [12] for selecting bases in wavelet packet transforms represented as binary trees. These methods are extended here to distinguish between top-down and bottom-up tree searches. Other new non-additive information cost funct...

متن کامل

On the Additive Bases Problem in Finite Fields

We prove that if G is an Abelian group and A1, . . . , Ak ⊆ G satisfy mAi = G (the m-fold sumset), then A1 + · · · + Ak = G provided that k > cm log log |G|. This generalizes a result of Alon, Linial, and Meshulam [Additive bases of vector spaces over prime fields. J. Combin. Theory Ser. A, 57(2):203–210, 1991] regarding so-called additive bases.

متن کامل

The Problem of Mutually Unbiased Bases: a New Approach

We outline a new approach to the MUB-problem, based on a Fourier analytic method in additive combinatorics.

متن کامل

Computing the Additive Structure of Indecomposable Modules over Dedekind-like Rings Using Gröbner Bases

We introduce a general constructive method to find a p-basis (and the Ulm invariants) of a finite Abelian p-group M . This algorithm is based on Gröbner bases theory. We apply this method to determine the additive structure of indecomposable modules over the following Dedeking-like rings: ZCp, where Cp is the cyclic group of order a prime p, and the p−pullback {Z→ Zp ← Z} of Z⊕ Z.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006